<head>
    <meta charset="UTF-8">
<title>基础练习 杨辉三角形</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <div class="sec_header">
问题描述</div>
<div class="sec_cont">
	<p>杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)<sup>i</sup>的展开式的系数。</p>
　　<p>它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。</p>
　　<p>下面给出了杨辉三角形的前4行：</p>
　　<p>&nbsp;&nbsp;&nbsp;1</p>
　　<p>&nbsp;&nbsp;1 1</p>
　　<p>&nbsp;1 2 1</p>
　　<p>1 3 3 1</p>
　　<p>给出n，输出它的前n行。</p>
</div>
<div class="sec_header">
输入格式</div>
<div class="sec_cont">
	<p>输入包含一个数n。</p></div>
<div class="sec_header">
输出格式</div>
<div class="sec_cont">
	输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
</div>
<div class="sec_header">
样例输入</div>
<div class="sec_text">
	4
</div>
<div class="sec_header">
样例输出</div>
<div class="sec_text">
	1<br />
1 1<br />
1 2 1<br />
1 3 3 1
	</div>
<div class="sec_header">
数据规模与约定</div>
<div class="sec_cont">
	1 &lt;= n &lt;= 34。
</div>